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AMENDMENTS TO THE CLAIMS; 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

L (Previously Presented) An encoder or decoder, comprising: 

- first processing circuitry for calculating a discrete cosine transform (DCT) of length 
N/2, N being a positive, even integer, to produce two sequences of coefficients of length N/2, 
that represent the first and second half, respectively, of an original sequence of values of length 
N, and 

second processing circuitry for calculating a DCT of length N directly from the two 
sequences of coefficients of length N/2. 

2. (Previously Presented) An encoder or decoder comprising: 

- first processing circuitry for calculating a discrete cosine transform (DCT) of length 
N/2 X N/2, N being a positive, even integer, to produce four sequences of coefficients, and 

- second processing circuitry for calculating a DCT of length N x N directly from the foiu 
sequences of coefficients. 

3 . (Previously Presented) The encoder or decoder of claim 1 , wherein the second 
processing circuitry for calculating DCT of length N is arranged to calculate the even 
coefficients of the DCT of length N as: 
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where 



r„=(yn-z'„ )2cos 



(In + 
2N 



/ 2 ^ ^ (2n + l)/;r / 2 ^. (2At + l)/;r 



2 cos 



(2n -t- 
IN 



J y £, (Y, -Z'l ) cos- 

\N/2U UN 12) 



2 cos 



(2n + l);T 
IN 



= g„2cos 



(2« + l);r 
2N 



where 

is a length-N/2 EDCT of ( - Z', ), and where 
or as 



/2 (2i + l)(2«-+l);r 



N ""'^ ' 2A^ 

^' (2i + l)(2A + l)flr ^' (2* + A^ + l)(2^: + l);r 

+ 2^x,,jv„cos 



2^ 



IT (2i + lX2jt + l);r 



1=0 



2Ar 



2iV 



4^ r(2i + l)(2A:+l)n: 



2 Up (2t + lX2fc + l);r . , . (2i + lK2A: + l);r 

^ -"^-^^ Jn 

1. 

= - (-1)* X2 J, = 0,1....,( AT / 2) - 1. 
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4. (Previously Presented) An encoder or decoder of claim 1, wherein N is equal to 2" » 
m being a positive integer > 0. 

5. (Canceled). 

6. (Canceled). 

7. (Canceled). 

8. (Canceled). 

9. (Previously Presented) A transcoder comprising the encoder or decoder of claim I , 

10. (Previously Presented) A system for transmitting DCT transformed image or video 
data comprising the encoder or decoder of claim 1. 

U, ( Currently Amended) A method Of encoding a digiialized image in a compressed 
discrete cosine transform (DCT) domain using DCTs of length N/2» comprising: 

undersampling compressed frames by a certain factor in each dimension, and 
calculating a DCT of length N x N directly from four adjacent DCT coefficient DCTs for 
four adjocont blocks of size N/2 x N/2 of the digitalized image, N being a positive, even integer. 

12. (Previously Presented) A method of encoding a digitalized image represented as a 
diSCTete cosine transform (DCT) transformed sequence of coefficients of length N, N being a 
positive, even integer, comprising: 

calculating a DCT of length N directly from two sequences of coefficients of length N/2, 
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wherein the two sequences of coefficients are obtained from DCTs of length N/2 and 
represent the first half and second half, respectively, of an original sequence of digitalized 
images values of length N. 



13, (Currently Amended) A method according to claim 12* wherein the even coefficients 
of the DCT of length N feare calculated as: 



(2/1 + l)2jt?r 



= -i/TT^^^t cos 



n=0 

^ (2rt + l)AOT ^' (2n + l)«fr 

>,;t, cos— 7 7-7-+ /. COS 



-I 



L(2n -f l)iat ^ 



B=0 



COS 



2{N/2) 
[2(N-1- 



2{N/2) J 



fT /~2~ ^ (2n + l)x7r r~2~ ^ 



(2n + l)wr 



''•'°'"2(iV/2) 



fc = 0,l (A^/2)-l. 



and the odd coefficients = as 
where 



/Tf^^' (2«+l)(2Jfc+l);r (2fH-l)(2jfe-l);r1 
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2(7// 2) 



'I'll' 17/2^'%' 



2(N/2) 



or 



= { length-N/2 DCT-H of r„ ] 

where 

(2/j + DfT 



'•n = (y„ )2cos- 



2W 



iN/2h" 2(N/2) iN/2h '^''^' UN 12) 



■2 cos 



{2n + \)7C 
IN 
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2{Nf2) ' 



•2 cos 
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2N 



= 5„2cos 



(2n + l)K 
2N 



where 

5„ is a Iengt]i-N/2 IDCT of ( - Z', ), and where 
or as 
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2-' 



^-1 
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2N 
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2N 



U (2>+l)(2fe + l)^ . (2. + l)(2ft + lK 

2^ cos — + (-1)**' sin 

i=0 1=0 



IN 



= ^/-^CXl, - (-1)* X2,), k = 0.1 {N fl)'-\. 



14. (Previously Presented) The method of claim 1 1, wherein N is equal to 2™ , m being 
a positive integer > 0. 



15. (Previously Presented) A method of decoding a digitalized image represented as a 
discrete cosine transform (DCT) transformed sequence of coefficients of length N, N being a 
positive, even integer, comprising: 

calculating a DCT of length N iirom two sequences of coefficients of length N/2, 
wherein the two sequences of coefficients represent the first half and second half, 
respectively, of an original sequence of digitalized image values of length N. 

16. (Previously Presented) A method of decoding a digitalized image in the compressed 
discrete cosine transform (DCT) domain using DCTs of lengths N/2, comprising: 

imdersampling compressed frames by & certaui factor in each dimension, and 
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calculating a DCT of length N x N directly from DCTs for four adjacent blodcs of sizes 
N/2 X N/2 of the digitalized image, N being a positive, even integer. 

17. {Previously Presented) The method of claim 15, wherein the even coefficients of the 
DCT of length N are calculated as: 

l)2j£7r 



/T ^' (2n + 



/j=0 



V- (2m-l)«r ^ (2n + l)/OT 



2(A^/2) 

72) ^h"""-'-^ 



Z(2» + 1)«T ^ 
cos ..^ + >.JC«_,_ COS] 



2(7/ / 2) 
[2(i\^-l- 



-l-n) + l]A7r1 
2(Ar/2) J 



l)«7r 



~ijV^* ^^S-"^"" 2(JV/2) • ^ 

fl I 2 I^' (2rt + l)»r I 2 ^' (2n + l 

= ^[i;+Z'J i: = 0.1,.,.,(iV/2)-l. 

and the odd coefficients = Xj^+i as 



where 
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2N 



2N 
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^ (2/1 + DkfT 
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{ length-N/2DCT-nof r, } 
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2N 
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g„ is a length-N/2 IDCT of ( Y, - Z', ), and where 



ores 
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18. (Previously Presented) The method of claim 15, N is equal to 2"" . m being a 
positive integer > 0. 



19. (Previously Presented) A method of transcoding a digitalized image in the 
compressed discrete cosine transform (DCT) domain using DCTs of lengths N/2, comprising: 

undersampling compressed frames by a certain factor in each dimension, and 

calculating a DCT of length N x N directly from DCTs of length N/2 x N/2 for four 

adjacent blocks of size N/2 x N/2 of die digitalized image, N being a positive^ even integer. 

I 

20, (Previously Presented) An encoder comprising: 

- means for performing discrete cosine transform (DCT) transformation of a sequence of 
values of length N/2 to produce two sequences of coefficients of length N/2, N being a positive, 
even integer, and 
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- means for calculating the DCT of length N directly from the two sequences of 
coefficients of length N/2 without having to calculate a DCT of length N, 

wherein the two sequences of coefficients represent the first half and second half, 
respectively, of an original sequence of values of length N. 

21- (Previously Presented) A method of encoding a digitalized image represented a$ an 
original sequence of values of length N, N being a positive, even integer, wherein the DCT of 
length N i$ calculated directly from two sequences of coefficients obtained from DCT$ of 
sequence of values of length N/2 without having to calculate a DCT of length N, the two 
sequences representing the first half and second half, respectively, of the original sequence of 
values of length N. 

22, (Previously Presented) A method of transmitting a bit stream representing a 
digitalized image as a compressed video signal which includes coefficients obtained by 
calculating DCTs for blocks of size N/2 x N/2, the blocks being obtained by dividing the 
digitalized image, to a plurality of users, at least one of which requires a reduction of the bit 
stream or down-scaling of the corresponding compressed video signal, the method comprising; 

receiving in a transcoder the bit stream of the compressed video signal; 

extracting from the received bit stream the coefficients for the blocks of size N/2 x N/2; 

collecting the extracted coefficients for four adjacent blocks of size N/2 x N/2, the groups 
of four adjacent blocks forming together non-overlapping blocks of size N x N in the digitalized 
image; 

calculating, from the collected coefficients, coefficients of the DCTs for the blocks of 
size N X N using DCTs and IDCTs of length N/2 and without using DCTs or IDCTs of length N 
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or using DCTs and IDCTs for blocks of the size N/2 x N/2 and without using DCTs or IDCTs of 
length N X N. 

selecting, from the calculated coefficients, coefficients of the lowest frequencies; and 
transmitting to the at least one user a bit stream including only the selected coefficients* 

23. (Previously Presented) A method of transmitting a bit stream representing a 
digitalized image as a compressed video signal, which includes coefficients obtained by 
calculating DCTs for blocks of size N x N, the blocks being obtained by dividing the digitalized 
image, to a plurality of users, at least one of which requires a reduction of the bit stream or 
down-scaling of the corresponding compressed video signal, the method comprising: 

receiving in a transcoder the bit stream of the compressed video signal; 

extracting, from the received bit stream^ the coefficients for the blocks of size N x N; 

collecting the extracted coefficients for four adjacent blocks of size N x N, the groups of 
four adjacent blocks forming together non-overlapping blocks of size 2N x 2N in die digitalized 
image; 

selecting, fi:om the collected, extracted coefficients for each block of size N x N of each 
of the groups of four adjacent blocks of die size N x N, coefficients of N/2 x N/2 lowest 
frequencies; 

calculating, from the selected coefficients for each of the groups, coefficients of the DCT 
for a block of size N x N using DCTs and IDCTs of length N/2 and without using DCTs or 
IDCTs of length N or using DCTs and IDCTs for blocks of size N/2 x N/2 and without using 
DCTs or IDCTs of lengtii N x N, and 

transmitting to the at least one user a bit stream includmg only the calculated coefficients. 
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24. (Previously Presented) The method of claim 23, wherein, in the step of calculating 
coefficients of DCTs for blocks of size N x N the even coefficients of a DCT of length N is 
calculated as: 



[T ^' (2n + l)2K7r 
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Z(2n -h l)K7r 



(2n + l)x7r 
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-lb 



^1 



r 2 ^ (27i + l)wr I 2 4^, 

= -^[n+(-i)*zJ 

= -J|^[i;+Z'J /: = 0,l....,(///2)-L 

and the odd coefficients = as 



(2n + l)K7r 
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2N 



a=0 
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(2n + l)kx 



2iN/2) 
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_j_ IT 
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{length-N/2DCT-IIof rj 
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where 

is a length-N/2 IDCT of ( K, - Z', ), and 
or as 
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(2i-H)(2Jk + l);r 
2N 



2N 




i2i + N + l){2k + l)ff 

> 



2N 




(2/H-l)(2fc + l);r 
2N 



(2/ + l)(2Jt + l);r 



2N 




(Xl,-(-l)*X2,), Jt = 0,l (iV/2)-l. 



25. (Previously Presented) A transmission system for transmitting digitalized images 
where Xisers are connected to each other through a multi-node control unit and bit streams of 
digitalized images corresponding to compressed video signals are transmitted between the users, 
the compressed video signal including coefficients obtained by calculating discrete cosine 
transforms (DCTs) for blocks of size N/2 x N/2 obtained by dividing the digitalized image, 

- a first one of the user$, for receiving a bit stream transmitted from a second one of the 
users, requiring a reduction of the bit stream or down-scaling of the coiresponding compressed 
video signal, 

the multi-node control unit comprising: 

- means for receiving said bit stream from the second one of the users and for extracting 
from the bit stream coefRcients for blocks of size N/2 x N/2 in a corresponding digitalized 
image; 
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- means for collecting the extracted coefficients for four adjacent blocks of size 
N/2 X N/2; 

- means for calculating from the collected coefficients coefficients for a DCT for a block 
of size N X N using DCTs and IDCTs of length N/2 and without using DCTs or IDCTs of length 
N ox using DCTs and IDCTs for blocks of size N/2 x N/2 and without using DCTs or IDCTs of 
length N X N; 

- means for selecting, from the calculated coefficients, coefficients for the lowest 
frequencies, and 

- means for transmitting to the first one of the users a bit stream including only the 
selected coefficients. 

26. (Previously Presented) A transmission system for transmitting digitalized iniages, 
the system including users connected to each other through a multi-node control unit, 

- bit streams of digitalized images being compressed video signals being transmitted 
between the users, the compressed video signal for a digitalized image comprising coefficients 
obtained by calculating DCTs for blocks of size N x N obtained by dividing the digitalized 
image, 

' a first one of the users, for receiving a bit stream transmitted from a second one of the 
users, requiring a reduction of the bit stream or down-scaling of the corresponding compressed 
video signal, 

the multi-node control unit comprising: 

- means for receiving said bit stream from the second one of the users and for extracting 
from the bit stream coefficients for blocks of size N x N in a corresponding digitalized image; 
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- means for collecting the extracted coefficients for four adjacent blocks of size N x N; 

- means for selecting, from the extracted coefficients for each of the four adjacent blocks, 
coefficients for N/2 x N/2 lowest frequencies; 

- means for calculating, from the selected coefficients, coefficients for a DCT for a block 
of size N X N using DCTs and IDCTs of length N/2 and without using DCTs or IDCTs of length 
N or using DCTs and IDCTs for blocks of size N/2 x N/2 and without using DCTs or IDCTs of 
length N X N; and 

- means for transmitting to the first one of the users a bit stream including only the 
calculated coefficients, - 
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